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DETAILED ACTION 

Claim Rejections - 35 USC§112 

1 . The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his inventioa 

2. Claims 1-39 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 
failing to particularly point out and distinctly claim the subject matter which applicant regards as 
the invention. 

In independent claims 1,13, and 25, the limitations therein are riot clear. The applicant 
claims "at least two of the directed links being associated with two nodes that are the same such 
that (1) a starting node of a first link of the at least two directed links is a same node as an ending 
node of a second link of the at least two directed Hnks and (2) and an ending node of the first link 
of the at least two directed links is the same node as a starting node of the second Unk of the at 
least two directed links". There is no such a connection between links and nodes in appUcant's 
drawing and it not clear what appUcant is claiming. 

As seen fi-om the applicant's fig. 3 and specification, the applicant refers to links as roads 
for example links AB, BC, CD, BE, EF, EG, CF, GM, etc. According to applicant's independent 
claims, if link BE is a second link and link EF a first link, then the node 330N is the starting node 
of first link EF and an ending node of second link BE. "The ending node 335N of the first link 
EF" is not the same as "the starting node 315N of the second link BE" because "the starting node 
3 15N of the second link BE" is not the ending node of the first link EF" as claimed. When any 
combination or permutation of the nodes and links are put together, they do not read on 
appUcant's claims. 
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Therefore, the rest of the claims are rejected for depending on a rejected base claim. 

Claim Rejections - 35 USC §102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the IMted States. 

4. Claims 1-9, 11, 13-21, 23, 25-33', 35, 37, 38, 39 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Fugita et al (5513 1 10). 

Regarding claim 1, Fugita et al (figs. 1-7) disclose a method for determining a preferred 
route using a computer-implemented routing system, the method coiiq)rising: 

using a routing system to access an origin and a destination (see abstract of Fugita) in a 
routing graph (hierarchy graph, figs 3) representing a network of roads including two or more 
nodes (see abstract) and one or more directed Unks (figs. 3A, 4, 5), each directed link being 
associated with a direction of travel (figs. 1 1 &13; col. 10, lines 1 1-60) along the directed Unk 
fi*om a starting node to an ending node (abstract; col. 6, Unes 29-51) and representing a road and 
each node representing an intersection that includes at least one road; 

using the routing system to determine a preferred route from the origin to the destination 
by using at least one directed link (abstract; col. 6, lines 29-51); and 

communicating the preferred route from the routing system to a user system (last 
sentence of abstract; col. 4, lines 25-31; col, 10, hues 1 1-28), 



Application/Control Number: 10/800,728 Page 4 

Art Unit: 3663 

wherein at least two of the directed links being associated with two nodes that are the 
same such that (1) a starting node of a first Unk of the at least two directed hnks is a same node 
as an ending node of a second link of the at least two directed links and (2) and an ending node 
of the first hnk of the at least two directed links is the same node as a starting node of the second 
link of the at least two directed links. 

Regarding claim 2, Fugita et al disclose the method of claim 1 wherein determining a 
preferred route fi-om the origin to the destination by using at least one directed link comprises 
determining a preferred route fi-om the origin to the destination by conparing the density of 
directed hnks in a first region of the routing graph to the density of directed links in a second 
region (col. 6, lines 16-28; col. 8, Unes 34-40; figs. 3) of the routing graph. 

Regarding claim 3, Fugita et al disclose the method of claim 1 wherein determining a 
preferred route from the origin to the destination by using at least one directed link confq)rises: 

determining a preferred route from the origin to the destination by applying a factor to a 
speed (col. 12, lines 10-15) associated with a particular directed Unk based on the density (col. 6, 
lines 16-28; col. 8, lines 34-40; figs. 3) of directed links in a region of the routing graph in which 
the particular directed link is located. 

Regarding claim 4, Fugita et al (figs. 1-7) disclose the method of claim 1 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
comprises determining a preferred route from the origin to the destination by using directed link 
information for at least one directed hnk. 

Regarding claim 5, Fugita et al (figs. 1-7) disclose the method of claim 4 wherein the 
directed hnk information includes one or more of a cost (col. 6, lines 1-4; col. 7, Unes 41-51; col. 
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« 

8, lines 16-26) associated with the directed link, whether the directed link enters a no-outlet 
region, whether the directed Unk hes within a no-outlet region, and an intersection cost for each 
directed link-to-link transition. 

, Regarding claim 6, Fugita et al (figs. 1-7) disclose the method of claim 4 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
con5)rises: 

determining a preferred route from the origin to the destination by using node 
information for at least one node. 

Regarding claim 7, Fugita et al (figs. 1-7) disclose the method of claim 6 wherein the 
node information includes one or more directed links that link to the node, the number of 
driveable links that link to or from the node, and the total number of links that link to the node. 

Regarding claim 8, Fugita et al (figs. 1-7) disclose the method of claim 1 wherein the 
preferred route is a preferred route for driving a vehicle from the origin to the destination. 

Regarding claim 9, Fugita et al (figs. 1-7) disclose the method of claim 1 wherein the 
preferred route is a preferred route for walking from the origin to the destination. 

Regarding claim 1 1, Fugita et al (figs. 1-7) disclose the method of claim 1 wherein the 
routing system and the user system use the same processor (fig. 2). 

Regarding claim 13, Fugita et al (figs. 1-7) disclose a conqjuter-readable medium or 
propagated signal having embodied thereon a computer program (col. 4, Unes 32-45) configured 
to determine a preferred route using a computer-implemented routing system, the medium or 
signal comprising one or more code segments configured to: 
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use a routing system to access an origin and a destination (see abstract of Fugita) in a 
routing graph (hierarchy graph, figs 3) representing a network of roads including two or more 
nodes (see abstract) and one or more directed links (figs. 3A, 4, 5), each directed link being 
associated with a direction of travel (figs. 1 1 &13; col. 10, lines 1 1-60) along the directed link 
fi-om a starting node to an ending node (abstract; col. 6, lines 29-51) and representing a road and 
each node representing an intersection that includes at least one road; 

use the routing system to determine a preferred route from the origin to the destination by 
using at least one directed link (abstract; col. 6, Unes 29-51); and 

communicate the preferred route from the routing system to a user system (last sentence 
of abstract; col. 4, hnes 25-31; col. 10, Unes 1 1-28), 

wherein at least two of the directed Unks being associated with two nodes that are the 
same such that (1) a starting node of a first Unk of the at least two directed Unks is a same node 
as an ending node of a second Unk of the at least two directed Unks and (2) and an ending node 
of the first link of the at least two directed Unks is the same node as a starting node of the second 
Unk of the at least two directed Unks, 

Regarding claim 14, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13 
wherein determining a preferred route from the origin to the destination by using at least one 
directed Unk con5)rises: 

determining a preferred route from the origin to the destination by comparing the density 
of directed Unks in a first region of the routing graph to the density of directed Unks in a second 
region (col. 6, Unes 16-28; coL 8, lines 34-40; figs. 3) of the routing graph. 



Application/Control Number: 1 0/800,728 Page 7 

Art Unit: 3663 

Regarding claim IS, Fugita et al disclose the method of claim 13 wherein determining a 
preferred route from the origin to the destination by using at least one directed link conq^rises: 

determining a preferred route from the origin to the destination by applying a factor to a 
speed (col. 12, lines 10-15) associated with a particular directed Unk based on the density (col 6, 
lines 16-28; col. 8, Unes 34-40; figs. 3) of directed links in a region of the routing graph in which 
the particular directed Unk is located. 

Regarding claim 16, Fugita et al disclose the medium or signal of claim 13 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
con^rises: 

determining a preferred route from the origin to the destination by using directed link 
information for at least one directed link. 

Regarding claim 17, Fugita et al (figs. 1-7) disclose the medium or signal of claim 16 
wherein the directed link information includes one or more of a cost (col. 6, Unes 1-4; col. 7, 
lines 41-51; col. 8, Unes 16-26) associated with the directed link, whether the directed Unk enters 
a no-outlet region, whether the directed link Ues within a no-outlet region, and an intersection 
cost for each directed Unk-to-Unk transition. 

Regarding claim 18, Fugita* et al (figs. 1-7) disclose the medium or signal of claim 16 
wherein determining a preferred route from the origin to the destination by using at least one 
directed link con[q)rises: 

determining a preferred route from the origin to the destination by using node 
information for at least one node. 
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Regarding claim 19, Fugita et al (figs. 1-7) disclose the medium or signal of claim 18 
wherein the node information includes one or more directed links that Unk to the node, the 
number of driveable links that link to or from the node, and the total number of links that link to 
the node. 

Regarding claim 20, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13 
wherein the preferred route is a preferred route for driving a vehicle from the origin to the 
destination. 

Regarding claim 21, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13 
wherein the preferred route is a preferred route for walking from the origin to the destination. 

Regarding claim 23, Fugita et al (figs. 1-7) disclose medium or signal of claim 13 
wherein the routing system and the user system use the same processor (fig, 2). 

Regarding claim 25, Fugita et al (figs. 1-7) disclose a system for determining a preferred 
route using a conputer-implemented routing system, the system configured to: 

access an origin and a destination (see abstract of Fugita) in a routing graph (hierarchy 
graph, figs 3) representing a network of roads including two or more nodes (see abstract) and one 
or more directed links (figs. 3A, 4, 5), at least one directed link being associated with a direction 
of travel (figs. 1 1 &13; col. 10, lines 1 1-60) along the directed link from a starting node to an 
ending node (abstract; col. 6, lines 29-51) and representing a road and each node representing an 
intersection that includes at least one road; 

determine a preferred route from the origin to the destination by using at least one 
directed link (abstract; col. 6, Unes 29-51); and 
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communicate the preferred route from the routing system to a user system (last sentence 
of abstract; col. 4, lines 25-31; col 10, lines 1 1-28), 

wherein at least two of the directed links being associated with two nodes that are the 
same such that (1) a starting node of a first link of the at least two directed links is a same node 
as an ending node of a second link of the at least two directed links and (2) and an ending node 
of the first link of the at least two directed Unks is the same node as a starting node of the second 
link of the at least two directed links. 

Regarding claim 26, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
con:5)rises: 

determining a preferred route from the origin to the destination by comparing the density 
of directed links in a first region of the routing graph to the density of directed links in a second 
region (col. 6, lines 16-28; col. 8, lines 34-40; figs. 3) of the routing graph. 

Regarding claim 27, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
con5)rises: 

determining a preferred route from the origin to the destination by applying a factor to a 
speed (col. 12, lines 10-15) associated with a particular directed link based on the density (col. 6, 
lines 16-28; col. 8, Unes 34-40; figs, 3) of directed links in a region of the routing graph in which 
the particular directed link is located. 

Regarding claim 28, Fugita et al disclose the system of claim 25 wherein determining a 
preferred route from the origin to the destination by using at least one directed link comprises: 
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determining a preferred route from the origin to the destination by using directed link 
information for at least one directed link. 

Regarding claim 29, Fugita et al (figs. 1-7) disclose the system of claim 28 wherein the 
directed link information includes one or more of a cost (col. 6, lines 1-4; col. 7, lines 41-51; col. 
8, lines 16-26) associated with the directed link, whether the directed link enters a no-outlet 
region, whether the directed link lies within a no-outlet region, and an intersection cost for each 
directed link-to-Unk transition. 

Regarding claim 30, Fugita et al (figs. 1-7) disclose the system of claim 28 wherein 
determining a preferred route from the origin to the destination by using at least one directed link 
conqjrises: 

determining a preferred route from the origin to the destination by using node 
information for at least one node. 

Regarding claim 31, Fugita et al (figs. 1-7) disclose the system of claim 30 wherein the 
node information includes one or more directed links that hnk to the node, the number of 
driveable links that hnk to or from the node, and the total number of links that link to the node. 

Regarding claim 32, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein the 
preferred route is a preferred route for driving a vehicle from the origin to the destination. 

Regarding claim 33, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein the 
preferred route is a preferred route for walking from the origin to the destination. 

Regarding claim 35, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein the 
routing system and the user system use the same processor (fig. 2). 
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Regarding claim 37, Fugita et al (figs. 1-7) disclose the method of claim 1 wherein the 
routing graph includes two directed links, each of which extending between a common pair of 
nodes but having different directions of travel associated therewith. 

Regarding claim 38, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13 
wherein the routing graph includes two directed links, each of which extending between a 
common pair of nodes but having different directions of travel associated therewith. 

Regarding claim 39, Fugita et al (figs. 1-7) disclose the system of claim 25 wherein the 
routing graph includes two directed hnks, each of which extending between a common pair of 
nodes but having different directions of travel associated therewith. 

Claim Rejections - 35 USC§103 

1 . The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 10, 12, 22, 24, 34, 36 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Fugita et al in view of Ohmura et al (2002/0077745). 

Regarding claim 10, Fugita et al (figs. 1-7) disclose the method of claim 1, but did not 
mention an Internet. However, in the advent of the proHferation of the Internet, Ohmura et al 
(section 006) teaches of a method for determining a preferred route using a con5)uter 
implemented routing system wherein the routing system comprises: 

a routing system provided through an Intemet service provider (fig. 1). 
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Therefore, it would have been obvious to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
advantage of the Internet wherein map data stored in a vehicles hard drive or DVD_ROM is 
updated using the Intemet. 

Regarding claim 12, Fugita et al (figs. 1-7) disclose the method of claim 1, but did not 
mention an Intemet. However, in the advent of the proUferation of the Internet, Ohmura et al 
(section 006) teaches of a method for determining a preferred route using a con5)uter 
implemented routing system, wherein communicating the preferred route to a user comprises 
communicating the preferred route over a connection that is established using the Intemet (fig. 

1). 

Therefore, it would have been obvioiis to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
advantage of the Intemet wherein map data stored in a vehicles hard drive or DVD_r6m is 
updated using the Intemet. 

Regarding claim 22, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13, but 
did not mention an Intemet. However, in the advent of the proliferation of the Internet, Ohmura 
et al (section 006) teaches of a medium or signal for determining a preferred route using a 
computer implemented routing system wherein the routing system comprises: 

a routing system provided through an Internet service provider (fig. 1). 

Therefore, it would have been obvioiis to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
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advantage of the Internet wherein map data stored in a vehicles hard drive or DVD_ROM is 
updated using the Internet. 

Regarding claim 24, Fugita et al (figs. 1-7) disclose the medium or signal of claim 13, but 
did not mention an Internet. However, in the advent of the proUferation of the Internet, Ohmura 
et al (section 006) teaches of a medium or signal for detemiining a preferred route using a 
computer implemented routing system, wherein communicating the preferred route to a user 
comprises communicating the preferred route over a connection that is established using the 
Internet (fig. 1). 

Therefore, it would have been obvious to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
advantage of the Intemet wherein map data stored in a vehicles hard drive or DVD-ROM is 
updated using the Intemet. 

Regarding claim 34, Fugita et al (figs. 1-7) disclose the system of claim 25, but did not 
mention an Intemet. However, in the advent of the proliferation of the Internet, Ohmura et al 
(section 006) teaches of a medium or signal for determining a preferred route using a con:q)uter 
implemented routing system wherein the routing system con5)rises: 

a routing system provided through an Intemet service provider (fig. 1). 

Therefore, it would have been obvious to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
advantage of the Intemet wherein map data stored in a vehicles hard drive or DVD_ROM is 
updated using the Internet. 
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Regarding claim 36, Fugita et al (figs. 1-7) disclose the system of claim 25, but did not 
mention an Intemet. However, in the advent of the proliferation of the Intemet, Ohmura et al 
(section 006) teaches of a medium or signal for determining a preferred route using a computer 
implemented routing system, wherein communicating the preferred route to a user con5)rises 
communicating the preferred route over a connection that is established using the Intemet (fig. 

1). 

Therefore, it would have been obvious to one of ordinary skill in the art of navigation at 
the time the invention was made to modify the Fugita et al device for the purpose of taking 
advantage of the Intemet wherein map data stored in a vehicles hard drive or DVD_ROM is 
updated using the Intemet. 

Response to Arguments 
3. Applicant's arguments filed 6/30/05 have been fully considered but they are not 

persuasive. 

The applicant's arguments are directed to the 1 12 rejection made by the examiner. The 
applicant cites that direct link BC and CB satisfy the limitation of claim 1 without any 
ambiguity. The appUcant further cites page 9, lines 1-3, fig. 3 to support his position. After 
careful consideration of the cited figure and page above, the examiner notes that the links BC 
and CB are the same link. Therefore link BC and CB cannot be counted as two directed links 
since the link CB does not exist and therefore has no direction Fig. 3 indicates that the link BC 
is a one way link as indicated by the arrow 4. There is therefore no Unk as CB. The 1 12 
rejection is believed to be proper and thus stands. 
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Now the applicant turns to the 102 rejections and makes an ingenious argument that the 
prior does not disclose the limitation "wherein at least two of the directed links being associated 
with two nodes that are the same such that (1) a starting node of a first link of the at least two 
directed links is a same node as an ending node of a second link of the at least two directed links 
and (2) and an ending node of the first link of the at least two directed links is the same node as a 
starting node of the second link of the at least two directed links". The examiner thinks this is 
ridiculous. As ateady argued, there is no directed link CB because figure 3 shows directed hnk 
BC as indicated by an arrow 4 to be a one street. 

Even if the link BC and CB exist as applicant claims, the prior art is believed to disclose 
the same links in Fujita , fig. 3 A, fig. 13. It can be seen that there is at least a link joining two 
nodes in figs. 3 A and fig. 13. The hnk the joins any of the two nodes could be considered as a 
first link as one moves in a first direction fi'om one node to another node. The said link that joins 
the said two nodes can also be considered as a second link (according to appUcant's 
interpretation) when traveling in an opposite direction to the said first direction of travel. 

In addition, the prior art indicates that the Hnks can be traveled in some cases in one 
direction (i.e. as in a one way street) and in some case the links can be traveled in both directions 
(as in a two way street). The appUcant has even admitted that the prior indicates nodes and links 
that connect the nodes and that the links have particular directions of travel. 

Therefore appUcant's arguments are spurious and have no basis. The rejection is proper 
and stands. 

The applicant further argues that "A link in Fujita connects two intersections and is 
therefore non directional (or bi-directional)". The examiner does not understand the basis of this 
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argument. The examiner cannot find any suggestion or disclosure in Fujita of such a 
contradictory statement. That is the appUcant is equating non directional to be the same as bi- 
directional since the phrase "or bi-direction" is put in brackets next to the word "directional". 
This is ridiculous and makes no sense. The applicant just made up the above of definition and 
appUcant does not even defme what he means by "a directed link that is associated with a 
direction of travel from a starting node to an ending note". It is also fair accordmg to applicant's 
definition to say that applicant's drawings disclose "A Unk that connects two intersections and is 
therefore non directional (or bi-directional)". In addition a direction of travel of a vehicle on a 
link on a given road suggests a direction of travel of that link on that road since the vehicle is 
associated with the given road. Therefore, Fujita anticipates the claims and the rejection stands. 



Conclusion 

4. TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
poUcy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Communication 



5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ronnie Mancho whose telephone number is 571/272/6984. The 
examiner can normally be reached on Mon-Thurs: 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Keith can be reached on 571/272/6878. The fax phone numbers for the 
organization where this application or proceeding is assigned is 571/273/8300. 

Contact the Electronic Business Center (EBC) at 866/217/9197, should you have 
questions on access to the Private PAIR (Patent Application Information Retrieval) system. 



Ronnie Mancho 
Examiner 
Art Unit 3663 



9/18/05 



PRIMAHYEXAMINER 




